arXiv: 1506.00861 vl [math.CA] 2Jun2015 


DYADIC TRIANGULAR HILBERT TRANSFORM OF TWO 
GENERAL AND ONE NOT TOO GENERAL FUNCTION 

VJEKOSLAV KOVAC, CHRISTOPH THIELE, AND PAVEL ZORIN-KRANICH 


Abstract. The so-called triangular Hilbert transform is an elegant trilinear 
singular integral form which specializes to many well studied objects of har¬ 
monic analysis. We investigate LP bounds for a dyadic model of this form in 
the particular case when one of the functions on which it acts is essentially 
one-dimensional. This special case still implies dyadic analogues of bounded¬ 
ness of the Carleson maximal operator and of the uniform estimates for the 
one-dimensional bilinear Hilbert transform. 


1. Introduction 

1.1. Motivation. In this article we begin the study of a dyadic model of the “tri¬ 
angular” Hilbert transform. In order to motivate its definition consider the family 
of trilinear forms (dual to two-dimensional bilinear Hilbert transforms): 


( 1 . 1 ) 


A 


00,Pi,02 


2 

(Fo,Fi,F 2 ):= [[ p.v. [ Pit)^dx 

Jr t 


where (Jt £ are distinct points. When all three points Pi lie on the same line, 
these forms redu ce to integral s of one-dimensional bilinear Hilbert transforms, and 
by the results of iLTQTt iLTQOi we have the bounds 


( 1 . 2 ) 


To, ^1,-^2)! 




■^ 00 , 01,02 


ni 

z=0 


for ell 1 < Pi < oo with 


(1.3) 




i=0 


Pi 


By scaling, the condition is necessary. 

The case when all Pi’s lie on the same line can be considered as a limiting case of 
the more general situation when the Pi’s are in general position. Bounds of the form 
( 113 ) in this general case would unify some of the central results in time-frequency 
analysis: 

(1) From the general case one can recover bounds for the Carleson max¬ 
imal operator by making an appropriate choice of the functions Ff, see 
Appendix [Bj 

(2) From the general case one can also recover the un iform bounds for the one¬ 
dimensional bilinear Hilbert transform in GL04l |. In fact, if the estimate 
03) is true for any triple of /5^’s in general position, then it is true for 
every such triple and the implied constant does not depend on the triple. 
This calculation is carried out in Appendix [B1 where it is verified that the 
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(1.4) 


constant will be the same as in the corresponding estimate for the trilinear 
form 


^a{Fo,Fi,F 2 ) := p.v. 


Fo{x,y)Fi{y,z)F 2 {z,x) ^ 

R3 x + y + z 


which can be called the triangular Hilbert transform. 

(3) By the method of rotations a hypothetical estimate for (11.11) also implies 
estimates for the “less singular” bilinear singular integrals from |DT10I | 
uniformly over all choices of the “direction matrices”, at least for odd two- 
dimensional kernels; see Appendix [B] 


Unfortunately, the desired estimates for the triangular singular form (11.41) still 
seem to be out of reach of the current techniques and, from what we have said, 
they are expected to be highly nontrivial. In this paper we work in a dyadic model 
instead of the classical one and consider a particular case when one of the functions 
Fq,Fi, F 2 takes a special form. This case still turns out to be general enough 
to imply (dyadic versions of) both the bounds for the Carleson operator and 
uniform bounds for the bilinear Hilbert transform. In this sense our result has 
stron ger one -dimensional conse quences than the dyadic version of the argument 
from DTlfll | which appears in (Deml5l |: the latter does not contain the uniform 
bounds for the bilinear Hilbert transform. 


1.2. Notation. Let us now introduce the dyadic model for the triangular Hilbert 
transform. In this model the real line is replaced by the (Walsh) field W = F 2 ((l/f)) 
of one-sidedly infinite power series with coefficients in the two-element field F 2 . The 
field W is traditionally identified with [0, c») via the map Efe 
where F 2 is identified with {0,1}. This map is one-to-one on a conull set, and we 
normalize the Haar measure on W in such a way that this map becomes measure¬ 
preserving. Under this identification the addition 0 and the multiplication @ on 
W correspond to addition and multi plicatio n of binary numbers without carrying 
over digits. We refer for instance to 
The sets 

Afe:=[0,2'=), fcGZ 


Thi95l §1] for more details. 


then become additive subgroups and their cosets are simply dyadic intervals of 
length 2^, the collection of which will be denoted by 1^. Some dyadic intervals 
(typically denoted by Latin letters, such as I) will be interpreted as time intervals 
and they will always be subsets of the unit interval [0,1). Other dyadic intervals 
will be interpreted as frequency intervals (typically denoted by Greek letters, such 
as oj) and they will have integer endpoints. For a dyadic interval I we write 
for its left half and for its right half. The unique dyadic parent of I will be 
denoted par/. When we mention a dyadic square we will always mean a dyadic 
square contained in [0,1)^. 

We work with real-valued functions, which is no restriction since all systemic 
functions under consideration, most notably the Haar functions, are real valued. 
Let us then reserve the letter i to denote an index i G {0,1,2}. It is convenient 
to regard i as an element of Z/3Z and interpret i + 1 and i — \ correspondingly. 
We shall also consider the set Ifc of all triples / = (/o,/i,/ 2 ) of dyadic intervals 
contained in [0,1) such that 

|/o| = |/i| = I/2I = 2 ^ OG/o©/i ©/2 


and set X = Ufe<oT/c- We write 

C (J0V1V2) 


if li C Ji for i = 0,1, 2. 
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Any function F on the unit square shall be interpreted as the integral operator 

{Fip){x):= F{x,y)(p{y)dy 
Jo 

on A^([0,1)), denoted by the same letter. For any dyadic interval I we normalize 
the Haar function h/ in so that h/ = ■ We shall also write h/ for 

the spatial multiplier operator acting on L^([0,1)) and defined by 

(h/(/?)(a:) := h.i{x)(p{x). 


The dyadic triangular Hilbert transform can be written as 
(1.5) A%Fo,Fi,F2) := 

/el 

where (ey) is an arbitrary sequence of scalars bounded in magnitude by 1 and 

i G {0,1, 2} is a fixed index. The expression does not depend on the specific choice 
of i by cyclicity of the trace. If the reader prefers an explicit integral representation, 
then (|1.5I) can easily be rewritten as 


(1.6) A^(Fo,Fi,F2) 

fei 


h/i {x)Fo {x, y)hi^ {y)Fi (y, z)hi^ {z)F 2 {z, a;)dxdydz, 


but we will continue to use the convenient “trace-operator” notation. We note that 
(HH) is a perfect Calderon-Zygmund kernel analogue of (d; i.e. 

^ ey|/or^h/, (a;)h/, (y)h7o (z) 

/el 


replaces l/(a; -|- y -|- z). It is necessary to insert the coefficients ey, as otherwise 
the above kernel would telescope to the Dirac mass dp evaluated at a; -|- y -|- z, 
and the form would become trivial. Informally speaking, the Walsh model cannot 
distinguish between p.v.i and So{t), so it becomes faithful only after breaking the 
form into scales. We obtain the following strong type estimates (see Section I^TT] for 
the definition of the character e). 


Theorem 1.7. Let Fq,Fi,F 2 be funetions supported on Aq. Suppose that either 

(1.8) Fq{xi,X 2 ) = f{x 2 © (a® xi)) for all xi,X 2 S Aq 
holds with some a gW \ Aq and some measurable / : W — >■ R or 

(1.9) Fo(xi,X 2 ) = f{x 2 )e{Nx^ ® xi) for all xi,X 2 S Aq 

holds with some measurable TV : W —>■ W and / : W —>■ R. Then 
(1-10) |W(i^o,Fi,i"2)| < ||FoIUII^’i|IpJ|F2||p, 

for any 1 < p 2 < oo and 2 < po,pi < oo with d- The implied constant does not 
depend on a, N, or the scalars |ey| < 1 with ep = 0 whenever some li ^ Aq. In case 
(d) we can relax the restriction on pq to 1 < pq < oo. In case d , aG Ai\Ao, 
we can relax the restrietions on both pq and pi to 1 < poiPi < c». 


The range of exponents Ui covered by Theorem 15.ll is the union of the triangles 
c,bo,bi,b 2 in Figure [TJ Since the conditions (|1.8|) and (11.91) (with a and N fixed) 
describe subspaces of L^’‘’(W^) that are themselves spaces, Theorem 11.71 follows 
by real interpolation from (generalized) restricted weak type estimates. Note that 
the range in which such estimates hold is clearly convex in Figure [T] 

The local case (triangle c) is covered by Proposition 12.41 In this case the 
localization A C Aq can be removed by the Loomis-Whitney inequality. Triangle 
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Figure 1. Ranges of exponents in coordinates (ao, ai, a2) = (1/po, 1/pi, 1/^2)- 


di 2 is covered by Theorem 15.11 this gives the lower half of the solid hexagon in Fig¬ 
ure [T] Triangle dio in cases m and \ Aq, is covered by Theorem l5.21 

together with the previous result this gives the full solid hexagon in Figure [TJ Fi¬ 
nally, the case \ is symmetric in indices 0,2; in this case we obtain 

estimates in the dashed extension of the solid hexagon in Figure [TJ 

The cases m and (HU) are treated in a unified way and cover all types of 
functions used to recover algebraically defined dyadic models for the Carleson op¬ 
erator and uniform estimates for the bilinear Hilbert transform, see Appendix [Al 
However, note that already one type, namely the case (HU, a G Ai \ Aq, suffices to 
recover the bounds for both these operators. In particular we recover the full range 
of exponents for which uniform estimates for the (d yadic ) bilinear Hilbert trans- 
form ar e known (triangles ai, 02 have been treated in )Li06| and triangles c?i 2 , d 2 i in 


OTll| ). This range seems to be the best possible, because for a±i < —1/2 there 


are indications that even non-uniform bounds for the bilinear Hilbert transform 
fail, whereas for ao < 0 the bounds fail in the limiting case of the 1-linear Hilbert 
transform. 


2. Tile decomposition 

In this section we describe a time-frequency decomposition for the form (HU 
that is well adapted both to diagonal functions (HU and to fiberwise characters 
(HU- While the decomposition of the form is the same in both cases, the time- 
frequency projections of (one of) the functions differ. However, in both cases the 
time-frequency projections satisfy the same localization and scale compatibility 
properties, summarized in Definition 12.11 The proof of the local bounds uses 
only these properties and a single tree estimate. We will have to come back to the 
definition of time-frequency projections in the multi-frequency Calderon-Zygmund 
decomposition in Section 

2.1. Wave packets. The characters on the Walsh field W are the Walsh functions 

wn{x) := e{N @ a;), 

where N gW and e: W —>■ K. is simply the periodization of h[op). Their particular 
cases are the Rademacher functions := W 2 -k, k G The Walsh wave packet 
associated with a dyadic rectangle I x uj oi area 1 is 


wixu>{x) := |/| ^/^l/(x)e(Z(w) ® x), 
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where /(w) is the left endpoint of w. This definition satisfies the usual recursive 
relations 

^«Pup = (w^Piett - w'Pright)/^/2, + WP,.ght)/^ 

on every d yadic r ectangle P of area 2 and therefore coincides with the usual defi¬ 
nition; see |Thi9FiL §1], 

2.2. Til e deco mposition. Our time-frequency analysis is 1 ^-dimensional in the 
sense of (DTinl| . We define tiles as dyadic boxes 

P =-fp.o X/p ,2 X Wp_i, where |7p^o| = I4,2| = 

A bitile is then any dyadic box of the form 

P = Ip,o X Jp _2 X cop^i, where |/p,o| = \Ip, 2 \ = Slwp^j 

We will omit the subscripts p, P if no confusion seems possible. For notational 
convenience we will throughout write Ii = Iq (B l 2 - 
Dyadic boxes are partially ordered by 

P < P' : ^ A C w, A ujI 

Writing one of the Haar functions in (II3D as a difference of two characteristic 
functions we arrive at 

W(Fo,Fi,P2) = ^e,- ^ j|/i|-Hr(l,a,,Poh,,Pih,„P2), 

T fefii} 

where 1/ denotes, along with the characteristic function of the interval I, also the 
projection operator 

{ll(p){x) = li{x)ip{x). 

Inserting identity operators (expanded in the Walsh basis) between characteristic 
functions we obtain 

E E 2|/i| ^tr(ljj(wii ^wi^)lj3^Fohj^FihigF2). 

Changing the order of summation we obtain 

W(Po,Fi,P 2)= ^ ep^Ap(Po,J^i,i^2), 

P bitile 

where 

■= E j2|-fir^tr(l^,(wi (g)u;/)ljjFoh/2Fih/oP2). 

jefii} 

Note that each I can be replaced by any frequency from oj since this only multiplies 
the corresponding character by a constant on each of the intervals . 

2.3. Time-frequency projections. We begin by collecting desirable properties 
of time-frequency projections. 

Definition 2.1. We call orthogonal projections IIp^ acting on P{xi-i, xi+i) and 
indexed by tiles p, time-frequency projections if they satisfy the following conditions. 

(1) (Orthogonality) The projections lip ^ corresponding to disjoint tiles are or¬ 
thogonal. 

(2) (Scale compatibility) Bitile projections IIp^ are well-defined (there are two 
ways to write a bitile as a disjoint union of tiles, and the corresponding 
sums of tile projections are equal). 

(3) (Support) supp Ilp^Pi C li-i X li+i- 
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A collection of bitiles P is called convex if P, P” G P, P < P' < P" implies 
P' S P. The union of any finite convex collection of bitiles P can be written as the 
union of a co llection of disjoint tiles p (this is proved by induction on the number 
of bitiles, cf. Thi95l . Lemma 1.7]). Given time-frequency projections, this allows us 
to consider the projections 




-En 


(d 


P;. 


pGp 


Th e prope rty (P|l implies that these projections do not depend on the choice of p, 
cf. |Thi9,4 Corollary 1.9]. 


Definition 2.2. We call time-frequency projections adapted to Fq if for every choice 
of Pi, P 2 , every bitile P, and any convex collection of bitiles P 9 P we have 

(2.3) Ap(Po,Pi,P 2 ) = Ap(n®Po,nWFi,n^"^P 2 ). 

The existence of adapted time-frequency projections suffices to establish re¬ 
stricted type bounds on the dyadic triangular Hilbert transform in the local 
range. 

Proposition 2.4. Let Ei C Aq, i G {0,1,2}, be measurable sets and \Fi\ < Ip^ be 
functions for which there exist time-frequency projections adapted to Fq . Then 

|W(Po, Pi, P 2 )| < + log ^), 

Oi 

where at = |Po.(i)| a decreasing rearrangement, that is, a is a permutation of 
{0,1,2} and Oq > ai > 02 - The implied constant is independent of the choices of 
the scalars jeyj < 1. 

We finish this section with the construction of time-frequency projections adapted 
to HH) and HH). For indices 0 and 2 we use the projections 

(2.5) n^^)P2(a;o,a;i) := lioixo) {F2ixo,-),wi^xu:i) wi^xu,iixi) 
and 

(2.6) n|{’)Po(a;2,xi) := 1/^ ( 3 : 2 ) (Po(a:2, •), ^^/ 1 XUJi ) XiOl ) ■ 

The structural information given by (HH) and (HU is encoded in the projections 

n(i). 


2.3.1. One-dimensional functions. Suppose m- Then we have 
n[,°)Po(3:i,X2) = l7i(a;i)(n/2xo®t.uiPo(-,a;i))(3:2), 

where the projection on the right-h and side is a one-dimensional time-frequency 
projection (as defined e.g. in |OTll |l with a possibly multidimensional range. In 
this case we define 

Fi{x2,xo) := l7o(3^o)(n72xo®t.uiPi(-,a;o))(x2). 


2.3.2. Fiberwise characters. Suppose (HH). Then we have 

n(,°^Po(3:i,X2) = l7i(a;i)l72(3:2)lc,;i(iVa;2)P)(2;i,a;2). 

In this case we define 

nWPi(a;2,a;o) := lio{xo)li2{x2)iLJi{N„^)Fi{x2,Xo). 

The projections H^^^ constructed above satisfy (12.31) only for bitiles with A C Aq, 
which explains the truncation in Theorem 11.71 
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3. Single tree estimate 

A tree T is a convex set of bitiles that contains a maximal element 
Px — It ^ ^ It,2 ^ ^t,i- 

Equivalently, a tree can be described by a top frequency ^-^,1 and a convex collection 
of space boxes It- The corresponding tree T then consists of all bitiles P = I x uj 
with I G It and ^t.i G wi. 

For a convex collection P of bitiles define 

(3.1) size«(P,T^*) := sup \It\-^/^\\II^t^F^ h- 

TcP tree 

For a collection P of bitiles write 

A^piFo,Fi,F2) := ^ ef^Ap{Fo, F^, F^). 

PGP 

The objective of this section is to show that Definition 12.11 implies 

2 

(3.2) \AUFo,F,,F2)\ < 

i=0 

where T is a tree and the implied constant is absolute. It follows from Definition l2.ll 
that 

for all P e T. 

Thus in view of (|2.3p it suffices to show 

2 

(3.3) |A^(Po,P,F2)|<|/TinP'^P 

i=0 I&It'-JCt 

where Cp denotes the collection of leaves of a tree, that is, maximal elements of I 
contained in a member of T that are not themselves members of Ip ■ By modulation 
we may assume ^t.i = 0. The tree operator can be written 

ey|/i|"^(tr((l (g) l)lqPoh/2Pih/oF2h/i) + tr((l (g) l)hpFohi^FihjgF2lT)). 

feir 

The two summands are symmetric (under permuting the indices 0 and 2) and we 
consider only the first of them. With the convention that the domain of integration 
is Xi,yi G li and the dyadic intervals have size |/i| =2^ we have 


tr((l (g l)lqFoh/ 2 Fih 7 oF 2 h/J 

= J Fo{xi,X2)rk{x2)Fi{x2,xo)rk{xo)F2{xo,yi)rk{yi)dxidx2dxodyi. 

The change of variables a;i = a ;2 + j/Oi 2 /i = 2 ;o + ?/2 gives 

J Fo{x 2 + yo,X2)rk{x2)Fi{x2,xo)rk{xo)F2{xo,xo + y2)rk{xo + y2)dyodx2dxody2 
= J h{yo,X2)rk{x2)Fi{x2,Xo)F2{xo,y2)rk{y2)dyodx2dxody2, 

where Fo{yo,X 2 ) := Fo{x 2 + yo,X 2 ) and ^ 2 ( 3 ^ 0 , 2 / 2 ) := F 2 {xo,xo + y 2 )- 

Th us the first half of the tree operator can be written as a single tree operator 
from |Kov12L §3] with square-dependent coefficients. The first step in the proof of 
K 0 VI 2 L Proposition 4] is an application of the Cauchy-Schwarz inequality in the 


sum over squares, so it still works in our situation. This, together with Kov12L 
(2.2)], gives the required estimate. 
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4. Tree selection and local bounds 


4.1. The tree selection algorithm. We organize bitiles into trees closely fol¬ 
lowing the argument in |OTll . Lemma 2.2]. Here and later we use coordinate 


projections 7r(j) 


I (^z —15 ^ (^z — 1 : ^z-t-l)- 


Proposition 4.1. Let n S Z, z S {0,1,2}, a function Fi, and a system of (not 
necessarily adapted) time-frequency projections H^®) he given. Then every finite 
eonvex colleetion of bitiles P ean be partitioned into a convex collection of bitiles 
P' with 

size,(P',P,) < 2-" 

and a further convex collection of bitiles that is the disjoint union of a collection of 
convex trees T with 

(4.2) ^ |fT|<9.22"||^^^yF,|li, JGI. 

TgTJtCJ 


The latter bound includes both an estimate (taking J large enough to contain 
all time intervals in P) and a BMO estimate (noting < |</|||.F'z||^) for 

the counting function X^TeT 

Proof. We will remove three collections of trees, each of which satisfies (03) with 
a smaller constant. At each step we remove a tree that is also a down-set, thus 
ensuring that both the remaining collection P' and the collection of all removed 
tiles are convex. 

Replacing Fi by 2"Fi we may assume u = 0. We write every bitile P as U 
P~^, where the tiles j = ±1, are given by Jp x copi. 

For a tree T write 


T, :={PeT-. pi < Pt}, j = ±1. 


Then 

= n« F, + ^ ^ n« 

j=±i peTj 

and this sum is orthogonal by Definition 12.ll fTl 

Let {Pi, ..., Pn} be the collection of maximal bitiles in P that satisfy 

l|ngFz||^>3-Vpj. 

These bitiles are necessarily pairwise disjoint, so we have 

E 1^1 <3 E 

k.Ip^CJ k:Ipi^CJ 


for every J G I, where the last inequality follows from partsITlandl^lof Definition l2.ll 
Thus, removing the bitiles P < Pk from P, we may assume 

||n«F,||2<3-i|/p|, PGP. 

The next step will be done twice, for j = ±1. In each case we remove a collection 
of trees Tj such that for every remaining tree T we have 

(4.3) E l|np-^®ll'^3-i|fTr 

The collection Tj = {Ti,T 2 ,...} is selected iteratively. Suppose that Ti,... ,Tk 
have been selected and suppose that (USD is violated for some remaining tree T C 
P \ Ti U • • • U Tfc. Choose such tree for which either the left endpoint of ujt,i is 
minimal (if J = — 1) or the right endpoint is maximal (for j = -|-1) and let Tk+i C P 
be the down-set spanned by the chosen tree. 
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We claim that the tiles of the form Pm S (Tm)j, are pairwise disjoint. 

This is clear within each tree, so assume for contradiction k ^ 1. In 

particular, we have P^ < Pi, and this implies k < I, since otherwise Pfc should have 
been included in T/. On the other hand, ^~pl i O implies ^~pli O O 

Wp I O WTi.i, whereas C Thus is either to the right (if j = — 1) 

or to the left (if j = +1) from in both cases contradicting the choice of Pfc. 

Violation of (14.HD for Tk G Tj and parts [T] and |3] of Definition 12.11 give 

E E 3 E lin^-.-^*llB3||^^,/P,|li 

as required. For each remaining tree we will have 

lin^^ef + E E <(3 -i + 3-i + 3-1)|Jt|, 

j=±l PeTj 

and this gives the required estimate for sizei(r, Fi). □ 

4.2. Local bounds (triangle c). 

Proof of Proposition \2.4\ By the Loomis-Whitney inequality we may assume e/ = 
0 whenever \Ii\ > 2^. 

Normalizing Fi = Fi/\Ei\^/'^ we have to show 
(4.4) |A^(Po,Pi,P 2)| <a-'/'(l+log^) 

ai 

with a constant independent of the (finite) convex collection of bitiles P. We have 
size*^*)(Pi) < ||Pi||oo < = a~-i\i^ and ||Pj ||2 < 1. Fix integers nt such 

that 2"*“^ < < 2"'’; note that in particular no < ni < n 2 . Running the 

tree selection algorithm (Proposition 14.ID iteratively at each scale n < n 2 for each 
i G {0,1, 2} we obtain collections of trees T„ with 

T€Tn 

and 

size(*)(T,p;) < min(2",2”--b*)), T G T„. 

Summing the single tree estimate (|3.3p over all trees we obtain 

2 

|V(Po,A,P 2)| < E 2-^"]Jmin(2",2"^). 

n<n2 «=0 

The sum over n is an increasing geometric series for n < no and a decreasing 
geometric series for n > ni. In particular, the sum is dominated by the terms 
no Fi n < ni, that is, we have the estimate 

2”°(l + ni - no) < ao^^^(l + log—) 

Ol 

as required. □ 

5. FiBERWISE MULTI-FREQUENCY CALDERON-ZYGMUND DECOMPOSITION AND 
AN EXTENDED RANGE OF EXPONENTS 

In order to extend the range of exponents in our main result we perform a 
fiberwise multi-frequency Calderon-Zygmund decomposition. Here, in contrast to 
the local range, we have to use the special form of the time-frequency projections 
n(o) and n(2). 
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Our decomposition unites the main fe atures of the one-dimensional multi-frequency 
Calderon-Zygmund decomposition in OTllll and t he fiberwise single-frequency 


Calderon- Zygmun d decomposition in |Ber 12l: lKov12| . A useful simplification with 
respect to |OTll | is that we do not attempt to control the size of the goo d func- 
tion, this corresponds to the observation that the argument on page 1709 of |OTll | 
works directly for a in place of am- 


5.1. Triangles 62 and di 2 - 

Theorem 5.1. Let 0 < oq < 1/2 < 02 < 1 and —1/2 < ai < 1/2 satisfy (|1.3D . 
Then for any measurable sets Ei C Aq, i G {0,1)2} there exists a major subset 
E[ C El (which can be taken equal to Ei if ai > 0) such that for any dyadic test 
functions |Ti| < Isi, |Ti| < 1^;/ with (|1.8I) or (11.91) we have 

2 

i=0 

where the implied constant is independent of the choices of the scalars |ej-| < 1 with 
ey = 0 whenever li Aq. 

Proof. The required estimate is invariant under rescaling by powers of 2, so we may 
normalize \Ei\ k, 1. The localization changes to Ei C for some k G Z, but all 
previous results still apply by scale invariance. In the case IA 2 I > \Ei\ the estimate 
with E[ = El follows from the local case 0 < aO)Cii)<T 2 < 1/2, which is given 
by Proposition 12.41 Thus we may assume |i? 2 | < 2“^°. 

Define the exceptional sets 

Bo := {Mp,{\Eo\-^^PnE,) > 2^°} 

and 

B 2 := {Mp,i\E2\-^/PnE,)>2^°}, 

where is the directional maximal function (in the direction xi). The set 

Bi ■■= 71(1) ((7r“jBo U tt”)B 2 ) n A), A := {xq © xi 0 312 = 0} C W^, 

has measure < 1/2 by the Hardy-Littlewood maximal inequality. Consider the 
major subset := Ei\Bi. 

Define normalized functions 

F, := \E,\-^/^^F,. 

By construction of the major subset only the bitiles P with 

7r(i)/p ^ Bi 

contribute to the trilinear form A, so consider a finite convex collection P of such 
bitiles. Since the Mp^ maximal function dominates the M 2 maximal function point- 
wise and by Definition 12 .1 l [3l we have 

size(°)(P,Fo) < 1, size(i)(P,Fi) < 1- 

By the tree selection algorithm in Proposition 14.11 we partition P into a sequence 
of pairwise disjoint convex unions of pairwise disjoint trees P^ = and a 

remainder set with zero contribution to A in such a way that 

size(°)(Pfe,Fo) < 2 -'= 


ll^fcllp S 2^%Fo\\y^\\Fo\?-^'^, Nk := ^ ly^, 

Ten 


and 


1 < p < 00 . 
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Choosing p = p^/2 we obtain the bound 
For a fixed k we will show 

|A|.^(Fo,A,F2)| <2-^'= 

for some 5 > 0, depending only on the Pi’s, to be determined later. 

Let Ib denote the collection of the maximal one-dimensional dyadic intervals of 
the form {xq} x Ji C i? 2 - For each one-dimensional interval J = {xq} x Ji G Ib 
let 

rtj := {w : |u;|| J| = 1, 3T G '■ It 12 12 wt}- 

Let 

G := ^ Gj, Gj(xo,xi) := lj(xo,xi) ^ (IIjixc^^2(xo, •))(a;i)- 

J6Ib tjeOj 

The sum defining the function G is pointwise finite, and G is measurable since F 2 
is a dyadic test function. 

We claim that for every P = / x wi G Pfc we have 

Ap(Po,i^i,^2) = Ap(Po,i^i,G). 

Since P 2 C P 2 by construction and the collection Ip covers P 2 , it suffices to show 

/ Pi(xo, X 2 )h/j, (xo)P 2 (xo, xi)wjj (xi)dxi 
Jji ^ 


= / F'i(a;o,a;2)h/n(xo)Gj(xo,xi)'u;^j^^^(xi)dxi 

J Jl 

for every J = {xq} x Ji G Ip, every X2 & h, and every j G {±1}- If Iq x Li fl J = 0, 
then both sides vanish identically. Otherwise we must have xq G Iq- H how Ii Q Ji, 
then by construction Pi vanishes on {xq} x J 2 , so both sides again vanish identically. 
On the other hand, if Ji C /i, then by construction Oj contains an ancestor of uJi, 
so the integrals coincide again. This finishes the proof of the claim. 

Now we estimate ||G|| 2 . By Holder and Hausdorff-Young we get 

\\Gj\\l2(^j)= I (-^2(xo,-),W^JlXa;) P 

Maximality of J C P 2 gives an upper bound on the above LP^{ J) norm, and we 
obtain 

Integrating these bounds and using monotonicity of norms (recall IP 2 I ^ 1) we 
get 

l|G||2< / 

J B2 'I B2 

Normalize 

G := 

so that IIGII 2 ^ 1- We claim 

|A|.^(Po,Pi,G)| <2-'=(l+pA:), 
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which would finish the proof. By the tree selection algorithm in Proposition 14.11 
(beginning at some scale Iq <0 with size*'^^(Pfc, G) < 2~^°) we partition 



Pfc = u[£2uTeT.,ruP/, 

where 

size(^)(T,G) < 2-\ (T, Fi) < min(l,2"' 

for T e Tk,i, 

E 


TeTfc,i 

and 

size(2)(P/, G), size(i) (P/, Fi) < 2“^^ 


By the single tree estimate (13.3|) we obtain 

1^ ^ A|,(Fo,A,G)| < ^ 22'2-'=min(l,2-')2-'<2-'=(l+pfc). 

I TGTk,i 1— — 00 

The remaining term can be written 

|A|.,(.Fo,Fi,G)| = | E AynP'^ (i^o,A,G)|. 

TGTfc 

Each T n is the disjoint union of a set of trees the union of whose top squares 
has measure bounded by \It\- We have 

TeTfc TeTfe 

so, again by the single tree estimate (liOl . 

|A|„ {Fo,Fi,G)\ < 22pfc2-'=2-P'=2-P'= = 2“'=, 

k 

finishing the proof of the claim. □ 

5.2. Triangles 6o and dio- 

Theorem 5.2. Let 0 < 02 < 1/2 < oq < 1 and —1/2 < ai < 1/2 satisfy (11.311 . 
Then for any measurable sets Ei C Aq, i G {0,1,2} there exists a major subset 
E[ C El (which can be taken equal to Ei if ai > 0) such that for any dyadic test 
functions |Ei| < Ig^, jEil < 1^;/ with (11.81) . a G Ai \ Aq, or (11.911 we have 

2 

\A%Fo,Fi,E2)\<^„,c„c,Y[\E,r, 

i=0 

where the implied constant is independent of the choices of the scalars |ey| < 1 with 
Cf = 0 whenever A ^ Aq. 

Proof. We can assume |Eo| < 2“^°|£’i|, since otherwise the conclusion follows from 
the local case with = Ei. 

In case (HU we can also without loss of generality assume Eq = Aq x Eq. 
Setting E[ = Ei\Eq x Aq we get that the left-hand side of the conclusion vanishes 
identically. 

In case we argue as in the proof of Theorem 15.11 with the roles of indices 
0 and 2 interchanged. The main difference from the previous case is that the 
time-frequency projections in general need not be adapted to the good function G. 
However, under the additional condition a S Ai \ Aq we may assume 

Ibo(2:1,312) = 1bo(^2 0 (a®aii)), 
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and then the directional maximal function Mp^ 1 Bq coincides with the two-dimensional 
maximal function Mpglso- It follows that for every J G Ib and every bitile 
P = / X wi S P we have either J C\ Ii x I 2 = 0 or Ji C Ij, which in turn im¬ 
plies 




Thus we may replace Pq by G in the single tree estimates. 


□ 


Appendix A. Known special cases 

Let us discuss briefly how our main result specializes to some cases that have 
already appeared in the literature in a very similar form. 


A.l. Maximally modulated Haar multiplier. Since the ordinary Haar multi¬ 
pliers 


(P7)(x) := ^ ei\l\ 1 (/, hi) h/(T), 

I 


where |e/| < 1 for each dyadic interval I, constitute a good dyadic model for the 
Hilbert transform, the maximally modulated Haar multipliers 


(A.l) 


{Hlf){x) := sup \{H^MNf){x)\ 


N 


provide a reasonable algebraic model for the Carleson operator, al beit di fferent from 
the model of truncated Walsh-Fourier series considered e.g. in Bil66l |. Here Mjv 
simply represents the Walsh modulation operator, 

{MNf){x) := WN{x)f{x). 

Let ey = £(/(,,/ija) depend only on the interval Iq and take two functions / and g 
on Aq. Suppose that N: Aq —?> {0,1,2,...} is a choice function that linearizes the 
supremum in If we substitute 


Fo{xi,X2) 

Fi{x2,Xo) 

F2{xo,Xi) 


= f{xi © X 2 ), 

= sgng{xo)^/\g{xo)\wN(^^^'){x2), 


■= VlgMl w^iv(xo) ( 2^1 ® 2 : 0 ) 

into we will obtain for A'^(Po, Pi, P 2 ) the equal expression 

T'WiII f{xi © X2)gixo)wN(xo)ixi © Xo)wN(xo)ix2)hB{Xi)hi2{x2)hig{xo)dx. 
/el 

Here and later in this appendix we use the convention Xi,yi G h for integration 
domains, unless specified otherwise. By the character property of the Walsh func¬ 
tions and the fact that the Haar functions are simply restrictions of the Rademacher 
functions to the corresponding intervals this equals 

1 ^ JJJ ® ^‘^^ 9 {xo)wn(^xo){xi ® 2:2 © xo)rk{xi © 0:2 © a;o)df. 

/Gl 

By changing the variables yo = a;i©a :2 (for fixed xi) and observing yo G Ji ©/2 = Iqj 
the above equals 


E g/o 

. I4| 


f{yo) 9 {xo)wN(xo){yQ ® xo)rk{yo © To)d?/odxidTo. 
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Observe that at each scale k the integral IxiGh disregarded as it 

simply integrates over the union of intervals Ji, which is Aq. Using the character 
property once again we obtain 

f{yo)g{xo)wN(xo){yo)wN{xo) (a;o)h/o (?/o)h/o (xo)dyoda:o 

= / {'>^Nixo)f:'^Io)^Ioixo)WN(xo){xo)g{xo)dxo 

Jw l-'ol 

= J {MN(xo)H^MN(xo)f){xo)g{xo)dxo. 

From the established bound for in Theorem O using duality we deduce 
ll^^*/llp ^ ll/llp for any 1 < p < oo. 


A.2. Walsh model of uniform bilinear Hilbert transform. Theorem [TT7] im¬ 
plies a bound for the trilinear form 


^BHT if,g,h):= x(a;e2-'“) /)(n Ix(2^bj)g) ^ 

k 


I&Ik 
a;:|u;|=2~ 


where e = (e/)/ is a sequence of coefficients indexed by dyadic intervals and satisfy¬ 
ing |e/| < 1, while L is an arbitrary positive integer. This observation is interesting 
because a single estimate for the triangular Hilbert transform implies bounds for a 
sequence of one-dimensional trilinear forms Ag^rp with constants independent of e 
and L. 

This form is similar to, but different from the trilinear form studied in OTll| . 


As in Section EH the discrepancy is due to the fact that our model is based on 
the algebraic structure of the Walsh field rather than on the order structure. 

In order to apply Theorem 1 1. 71 substitute 


^b(a;i,a;2) := f{xi © a;2 © 2~^X2), 
Fi{x 2 ,xo) := h{ 2 ~^X 2 © xq), 
F2{xq,xi) := g{xQ © 2~^xq © 2~^xi) 


into dESl) to obtain 

A"(Fo, Fi, F 2 ) = X! X! JJJ -^(^1 ® 3^2 © 2~^x2)gixQ © 2~^xo © 2~^xi) 

^ /Gifc 

h{2 ^X2 © xo)rkixi © a;2 © xo)dxida;2da:o. 

Observe that Xi G i = 0,1, 2, implies 

Xi © X2 © 2“-^X2 e II © /2 © 2-^12 = lo © 2-^12, 

Xo © 2 --^xo © 2 --^xi e /o © 2-^{Io © /i) = Jo © 2-^12, 

2 -^X 2 ®Xo G /o©2"-^J2, 
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SO we should expand /, g, h into the Walsh-Fourier series on the dyadic interval 
I = Iq® 2~^l2 of length 2^, i.e. into the wave packets with fixed eccentricity: 

OO 

f{xi®X2®2~^X2)=2~'^ ^ {f,llW^g2-t‘)Wmo2->‘ixi®X2®2~^X2), 

mo—0 

OO 

g{xo®2~^xo®2~^xi) = 2~'^ ^ {g,liw^^2-k) w^^2-kixo ® 2~^xo ® 2~^xi), 

7712—0 


h{2 ^X2 ®Xo) = 2 ^ {h,liWmi2-’^)Wjni2-'^{.‘2 ^X2®Xo). 

TTLi—O 


Inserting these into the previous expression for A'^(Fo, Fi, F 2 ) we obtain 

k /elfc mo,m2,mi 

(^J e[{mo ® m 22 ~^ ® 1)2~'^ ® xi)dxi 


(^J e((mo©TOo2 © mi2 ^©1)2 ^®X2)dx2 
(^j e[{m2®m22~^ ®rm®l)2~^ ®xo)dxi^. 


Since we are integrating over intervals of length 2^, the above summands vanish 
unless 


Too © m 22 ~^ © 1, mo © mo2~^ © mi2~^ © 1, and m 2 © m 22 ~^ © mi © 1 

all belong to Aq, which is easily seen to be equivalent to the conditions 

mo © m 2 © mi = 0 and mo © m 22 “^ © 1 G Aq. 

Moreover, in that case the three functions under the integrals over Ii,l 2 ,Io are 
precisely the constants 

2'=e((mo©m22-^© 1)2-'= ©;(/,)), i = 1,2,0, 

where l{Ii) is the left endpoint of li. Because of 0 G /q © /i © /2 they multiply to 
2^'=. Allow the coefficients ej- to depend on / = Jq © 2~^l2 only and observe that 
each interval / G Ifc appears for exactly 2“'= choices of I as they range over Xk- 
(Indeed, I 2 is arbitrary and Iq,Ii are then uniquely determined.) We end up with 

^ ^ 2 ^ ^ C/ ^ ^ (/? l/^mo2~^) 1/^77222“^) (^5 1/^77712“^) 7 

fc /Gifc 777 0 , 7772 , 7771 

■mo0m2®mi=O 

mo0m22“^0lGFlo 

i.e., by substituting m = mo © 1 and n = m 2 © (mo © 1)2''^, 


(A.2) £/ E {f^^I'^(m®l)2->‘) {9AlW(rn2l^®n)2-l‘) 

k /elfc 

(h, ^ IW ®n®m®l)2->^') ■ 


771,n 

0 < 77 < 2 ^ 


On the other hand, we can start from Agjjrp and write the dyadic interval w ex¬ 
plicitly as a; = [m2-'=, (m+l)2-'=). The three time-frequency projections appearing 
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in the definition can be expanded using vertical decompositions into tiles as: 

n7x(ij©2-'“)/ = 2 ^ (/, l7U’(m©l)2-'=) l/'M^(m©l)2-'= i 
2^-1 

n7x(2r'a;)5 = 2“'" ^ (S: l/ti'(m2l'©n)2-'“ ) 1/W^(m2l'©rt)2-'', 


n =0 


n, 


-*-7x(2l-i^©i^©2-'')^ — 2 ^ l7'R’(m2r'©n'©m©l)2-*“) l/'*i’(m2l'©n'©m©l)2-''- 

n'—O 

Observe that the integral 

J (n7x(cj©2-*^)/) (n7x(2'^cj)5) (n7x(2'^cj©cj©2-'')^) 

is equal to 


2^-1 


l-2fc 


(/) l/'*^(m©l)2-'“) (ffj l/'^'^(m2l'©n)2-'“) (^) l/'*^(m2l-ffiri©m®l)2-'') : 


n —0 


since the terms with n ^ n' disappear. That way we arrive at (O once again, 
completing the proof of A^{Fq, Fi, F 2 ) = 

A. 3. Endpoint counterexample. The observation from the previous section is 
also useful to explain the failure of some estimates at the boundary of the Banach 
triangle. By formally taking L —>■ 00 we are motivated to substitute 

Fo{xi,X 2 ) ■■= fixi®X 2 ), Fi{x 2 ,xo) :=h{xo), F 2 {xo,xi) :=g{xo), 

in which case becomes 

y^e7ol4r^( ^/(xi ©X2)h7j (xi)h72(a::2)dxidx2) J g{xo)h{xo)hig{xo)dxo^ 

/el 

= J2^^o\Io\~^{f,'dio){gh,hio)= [ f{x)H^{gh){x)dx. 
lo 

Since Haar multipliers are generally not bounded on we see that Estimate (11.101) 
cannot hold when po = 00 . 

The positive results in this limiting case do not reveal the true structural com¬ 
plexity of A*^. Indeed, when one of the functions depends on a single variable alone 
(such as Fo{x,y) = x), then the triangle “breaks” immediately. No techniques from 
time-frequency analysis are required to bound such degenerate cases, even though 
they correspond both to the limiting case a —>■ 00 and to the special case TV = 0 in 
Theorem 11.71 

Appendix B. Real triangular Hilbert transform 

In this appendix we show the equivalence of (ED and (11.41) and indicate how to 
obtain the Carleson operator from (11.41) . 

B. l. Equivalence of the definitions. For / 3 o,/ 3 i ,/52 G in general position 
consider the change of variables 


t' 


'Xq' 


u \ = B \ xi \ , B := 

\X2, 


1 1 1 

/3o /3i p2 
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If TTi denotes the projection 77 ^: ^ R^, 7ri(xo,xi,X 2 ) = (xi+i,Xi_i), then for 

arbitrary functions Fq,Fi,F 2 we have 

2 


Aa(^0,^1,-F2) = /// W_Fi{-Ki{xo,Xi,X2)) 


i =0 

= I det B\~^ 
= |detB|-i 


Xo + Xi + X 2 


dxodxida:2 


dt 


Y[Fi{ 7 riB ^{t,u,v))—dudv 


z=0 

2 


dt 


- 0^t)—dudv 


i =0 


— |deti?| A 0 ^j^j^{Fo,Fi,F 2 ), 

where 

(B.l) Fi{u,v) := Fi{TTiB~^{0,u,v)). 

Here we have used the fact that 


■KiB 


The surprising observation is now that 


||T;|U = |detH|i/p-||i7^||p^. 

Indeed, the change of variables in the definition of Fi is given by the 2x2 submatrix 
of B~^ obtained by crossing out the first column and the Tth row. By Cramer’s 
rule the determinant of that submatrix equals deti3“^ times the (l,i)-th entry of 
B, up to the sign. Since the latter entry of H is 1, the determinant of the change 
of variables is ±(det B)~^. The ratio of norms equals the absolute value of the 
determinant to the power —Ijpi, as required. 

This shows that an x x estimate for Aa cannot be worse than the 
corresponding estimate for . Running the above argument backwards we 

also obtain the converse. 


B.2. L ess singular two-dimensional forms. The trilinear forms introduced in 
DTlOl l can be written as 

2 

Afo Bi B 2 (-^ 0 , Fi, F 2 ) := [[ p.v. f f\F,{x- B,i)K{i)dtdx, 

JJs.^ 7k2 

where Bi,B 2 ,B 3 are now 2x2 real matrices (interpreted as linear operators on 
R^) and K is a two-dimensional Calderon-Zygmund kernel. If K is odd and homo¬ 
geneous of degree —2, then it takes the form 

A'(rcos0,r sin0) = H(0 -|- tt) = —H(0), for 0 < r < 00 , 0 € R/(27rZ). 

Observe that 

p.v./" T\ F^{x - B^t)K{^dt 

to 

= p.v. y J Y\_Fi{x — Bi{rcos9,rsin9)^^^^^^rdrd9 
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SO that 


-^Bo(cos (cos 0,sin0),H2(cos 

JQ 


of t he form s (HU. Consequently, es timates 
DTinl l and the remaining case from |Kov H 


i.e. is a “superposition 

for all cases of the matrices studied in 
would follow from a single estimate for (11.41) . even uniformly over all choices of 
Bq, Bi, B2. 


B.3. Carleson maximal operator. Analogously to the dyadic case but with an 
additional smooth cutoff we consider 

F{x,y) := f{-x - y) Dl(f){x), 

G{y,z) := eN{z){y) sg\ig{z)^J\g{z)\D^jP (j){y + z), 

H{z,x):= eM{z){z + a;) \/\g{z)\Of (t){x) 

for / S LP(R) and g G (R), 2 < p < oo, where eNix) = iV is a 

measurable linearizing function for the Carleson operator, </> is a smooth positive 
function with compact support, and D^(f>(x) = L~^/’P(j){x/L). Then 

Aa{F,G,H) = JJJ f{-x-y)eN(^^)(x+y+z)g{z)Dl(l){x)DlP <l){x)Df (j){y+z) ■ 

The change of variables t = x + y + z gives 

JJJ f{z - t)eN(z){t)g{z)Dl(j){x)D']P <I){x)D'^p (l){t - 

which converges to a constant times 

JJ - GfCNiz) {t)g{z)d{z, t) 

as L —?> oo and yields an bound for 

(C^/)(z) = p.v. f 

Jr ^ 


B.4. Multilinear generalization. For any positive integer n one can also consider 
the straightforward (n + l)-linear generalization of (11.11) given by 


(B.2) 


A 


Pa,01 


0 {Fo,Fi,...,Fn) := [ P-v. /"TT^ 
’ ’ Jri' Jr 


Fj {x — Pjt) —dx 


where this time fJj G M" and the functions Fj are n-dimensional. This object is 
expected to be even more difficult, as conjectured bounds for the one-dimensional 
trilinear Hilbert transform 


(B.3) A3ht(/o,/i,/2,/3) := [ P-v. /" fo{x)fi{x-t)f2{x-2t)f3{x-3t)^dx 

JR JR t 

and its variants would follow from bounds for dHU when n = 3. No positive results 
are known for this operator; see Dem08| for some negative results. However, an 
interesting observation is that the linearized polynomial Carleson operator 


(C'7Vi,...,7Vn-i/)(^) = P-V. 


JR 


dt 

t 
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can be encoded into (IB.2I) . Let /3o be the origin and let ^i,... ,Pn constitute the 
standard basis for K.". The identity 

j=0 

can be shown easily by induction on a positive integer k and its immediate conse¬ 
quence is 

k ^ n —1 

Nk{Xn)(^'^lxi - jt^ = Nk{Xn)t'". 

1^1 k^l 

It follows that with 

Fj{xi,. .. ,Xn) = gj{xn) H exp U(-l)-’^ n jiVfc(a;„) 

fc=max{j.l} ^ 

for j = 0,1 ,..., n — 1 and 




for TO = 0 , 1 ,..., fc — 1 , 
for m = k 


Fn (^1 ; • ■ • ; Xyi) - f {Xu ) , 


the form (IB. 21) formally becomes J{CNi,...,N„-if)gogi''‘9n-i- To be precise we 
should also include appropriate cutoffs of the functions Fj, similarly as we did in 
the previous subsection. It would be interesting to investiga te whi ch p articula r 
cases of A 


/3o,/9i,...,/9r 


can be resolved using the techniques from Lie09l | and Liellj . 
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